CHAO, KUN-MAO: search on Z-Library

The world's largest scientific articles store. 70,000,000+ articles for free.

Don't use scam websites

1

A fast algorithm for computing a longest common increasing subsequence

I-Hsuan Yang, Chien-Pin Huang, Kun-Mao Chao

Journal:

Information Processing Letters

Year:

2005

Language:

english

File:

PDF, 99 KB

english, 2005

2

[Lecture Notes in Computer Science] Algorithms and Computation Volume 7676 || Computing k-center over Streaming Data for Small k

Chao, Kun-Mao, Hsu, Tsan-sheng, Lee, Der-Tsai

Year:

2012

Language:

english

File:

PDF, 235 KB

english, 2012

3

Light graphs with small routing cost

Bang Ye Wu, Kun-Mao Chao, Chuan Yi Tang

Journal:

Year:

2002

Language:

english

File:

PDF, 324 KB

english, 2002

4

The backup 2-center and backup 2-median problems on trees

Hung-Lung Wang, Bang Ye Wu, Kun-Mao Chao

Journal:

Year:

2009

Language:

english

File:

PDF, 164 KB

english, 2009

5

A Polynomial Time Approximation Scheme for Optimal Product-Requirement Communication Spanning Trees

Bang Ye Wu, Kun-Mao Chao, Chuan Yi Tang

Journal:

Journal of Algorithms

Year:

2000

Language:

english

File:

PDF, 155 KB

english, 2000

6

On the range maximum-sum segment query problem

Kuan-Yu Chen, Kun-Mao Chao

Journal:

Discrete Applied Mathematics

Year:

2007

Language:

english

File:

PDF, 251 KB

english, 2007

7

A tight bound on the min-ratio edge-partitioning problem of a tree

An-Chiang Chu, Bang Ye Wu, Hung-Lung Wang, Kun-Mao Chao

Journal:

Discrete Applied Mathematics

Year:

2010

Language:

english

File:

PDF, 504 KB

english, 2010

8

Optimal algorithms for locating the longest and shortest segments satisfying a sum or an average constraint

Kuan-Yu Chen, Kun-Mao Chao

Journal:

Information Processing Letters

Year:

2005

Language:

english

File:

PDF, 81 KB

english, 2005

9

Optimal algorithms for the average-constrained maximum-sum segment problem

Chih-Huai Cheng, Hsiao-Fei Liu, Kun-Mao Chao

Journal:

Information Processing Letters

Year:

2009

Language:

english

File:

PDF, 162 KB

english, 2009

10

Hardness of comparing two run-length encoded strings

Kuan-Yu Chen, Ping-Hui Hsu, Kun-Mao Chao

Journal:

Journal of Complexity

Year:

2010

Language:

english

File:

PDF, 615 KB

english, 2010

11

Finding all sorting tandem duplication random loss operations

Matthias Bernt, Kuan-Yu Chen, Ming-Chiang Chen, An-Chiang Chu, Daniel Merkle, Hung-Lung Wang, Kun-Mao Chao, Martin Middendorf

Journal:

Journal of Discrete Algorithms

Year:

2011

Language:

english

File:

PDF, 552 KB

english, 2011

12

A tight analysis of the Katriel–Bodlaender algorithm for online topological ordering

Hsiao-Fei Liu, Kun-Mao Chao

Journal:

Theoretical Computer Science

Year:

2007

Language:

english

File:

PDF, 509 KB

english, 2007

13

Algorithms for finding the weight-constrained k longest paths in a tree and the length-constrained k maximum-sum segments of a sequence

Hsiao-Fei Liu, Kun-Mao Chao

Journal:

Theoretical Computer Science

Year:

2008

Language:

english

File:

PDF, 878 KB

english, 2008

14

The 2-radius and 2-radiian problems on trees

Hung-Lung Wang, Kun-Mao Chao

Journal:

Theoretical Computer Science

Year:

2008

Language:

english

File:

PDF, 758 KB

english, 2008

15

An efficient algorithm for the length-constrained heaviest path problem on a tree

Bang Ye Wu, Chao Kun-Mao, Chuan Yi Tang

Journal:

Information Processing Letters

Year:

1999

Language:

english

File:

PDF, 461 KB

english, 1999

16

On computing all suboptimal alignments

Journal:

Information Sciences

Year:

1998

Language:

english

File:

PDF, 895 KB

english, 1998

17

Efficient algorithms for locating the length-constrained heaviest segments with applications to biomolecular sequence analysis

Yaw-Ling Lin, Tao Jiang, Kun-Mao Chao

Journal:

Journal of Computer and System Sciences

Year:

2002

Language:

english

File:

PDF, 306 KB

english, 2002

18

Constrained sequence alignment

Kun-Mao Chao, Ross C. Hardison, Webb Miller

Journal:

Bulletin of Mathematical Biology

Year:

1993

Language:

english

File:

PDF, 1.19 MB

english, 1993

19

Approximation algorithms for some optimum communication spanning tree problems

Bang Ye Wu, Kun-Mao Chao, Chuan Yi Tang

Journal:

Discrete Applied Mathematics

Year:

2000

Language:

english

File:

PDF, 217 KB

english, 2000

20

The Swap Edges of a Multiple-Sources Routing Tree

Bang Ye Wu, Chih-Yuan Hsiao, Kun-Mao Chao

Journal:

Year:

2008

Language:

english

File:

PDF, 334 KB

english, 2008

21

On Locating Disjoint Segments with Maximum Sum of Densities

Hsiao-Fei Liu, Kun-Mao Chao

Journal:

Year:

2009

Language:

english

File:

PDF, 288 KB

english, 2009

22

Finding a Length-Constrained Maximum-Density Path in a Tree

Rung-Ren Lin, Wen-Hsiung Kuo, Kun-Mao Chao

Journal:

Journal of Combinatorial Optimization

Year:

2005

Language:

english

File:

PDF, 152 KB

english, 2005

23

On the generalized constrained longest common subsequence problems

Yi-Ching Chen, Kun-Mao Chao

Journal:

Journal of Combinatorial Optimization

Year:

2011

Language:

english

File:

PDF, 443 KB

english, 2011

24

On the uniform edge-partition of a tree

Bang Ye Wu, Hung-Lung Wang, Shih Ta Kuan, Kun-Mao Chao

Journal:

Discrete Applied Mathematics

Year:

2007

Language:

english

File:

PDF, 197 KB

english, 2007

25

Improved algorithms for the maximum-sums problems

Chih-Huai Cheng, Kuan-Yu Chen, Wen-Chin Tien, Kun-Mao Chao

Journal:

Theoretical Computer Science

Year:

2006

Language:

english

File:

PDF, 213 KB

english, 2006

26

Approximation and Exact Algorithms for Constructing Minimum Ultrametric Trees from Distance Matrices

Bang Ye Wu, Kun-Mao Chao, Chuan Yi Tang

Journal:

Journal of Combinatorial Optimization

Year:

1999

Language:

english

File:

PDF, 78 KB

english, 1999

27

Constrained sequence alignment

Kun-Mao Chao, Ross C. Hardison, Webb Miller

Journal:

Bulletin of Mathematical Biology

Year:

1993

Language:

english

File:

PDF, 1.37 MB

english, 1993

28

Efficient algorithms for local ranking

Chia-Jung Chang, Kun-Mao Chao

Journal:

Information Processing Letters

Year:

2012

Language:

english

File:

PDF, 174 KB

english, 2012

29

A new framework for the selection of tag SNPs by multimarker haplotypes

Yao-Ting Huang, Kun-Mao Chao

Journal:

Journal of Biomedical Informatics

Year:

2008

Language:

english

File:

PDF, 295 KB

english, 2008

30

Efficient retrieval of approximate palindromes in a run-length encoded string

Kuan-Yu Chen, Ping-Hui Hsu, Kun-Mao Chao

Journal:

Theoretical Computer Science

Year:

2012

Language:

english

File:

PDF, 347 KB

english, 2012

31

Selecting additional tag SNPs for tolerating missing data in genotyping

Yao-Ting Huang, Kui Zhang, Ting Chen, Kun-Mao Chao

Journal:

BMC Bioinformatics

Year:

2005

Language:

english

File:

PDF, 575 KB

english, 2005

32

Globin Gene Server: A Prototype E-Mail Database Server Featuring Extensive Multiple Alignments and Data Compilation for Electronic Genetic Analysis

Ross Hardison, Kun-Mao Chao, Scott Schwartz, Nikola Stojanovic, Michael Ganetsky, Webb Miller

Journal:

Year:

1994

File:

PDF, 758 KB

1994

33

A Polynomial-Time Approximation Scheme for Minimum Routing Cost Spanning Trees

Wu, Bang Ye, Lancia, Giuseppe, Bafna, Vineet, Chao, Kun-Mao, Ravi, R., Tang, Chuan Yi

Journal:

SIAM Journal on Computing

Year:

2000

Language:

english

File:

PDF, 409 KB

english, 2000

34

[Lecture Notes in Computer Science] Algorithms and Computation Volume 7676 ||

Chao, Kun-Mao, Hsu, Tsan-sheng, Lee, Der-Tsai

Year:

2012

Language:

english

File:

PDF, 8.45 MB

english, 2012

35

A Fully Compressed Algorithm for Computing the Edit Distance of Run-Length Encoded Strings

Kuan-Yu Chen, Kun-Mao Chao

Journal:

Year:

2013

Language:

english

File:

PDF, 670 KB

english, 2013

36

In-silico drug screening and potential target identification for hepatocellular carcinoma using Support Vector Machines based on drug screening result

Yang, Wu-Lung R., Lee, Yu-En, Chen, Ming-Huang, Chao, Kun-Mao, Huang, Chi-Ying F.

Journal:

Year:

2013

Language:

english

File:

PDF, 1.53 MB

english, 2013

37

[Lecture Notes in Computer Science] Algorithms and Computation Volume 7676 || On the Hyperbolicity of Small-World and Tree-Like Random Graphs

Chao, Kun-Mao, Hsu, Tsan-sheng, Lee, Der-Tsai

Year:

2012

Language:

english

File:

PDF, 542 KB

english, 2012

38

A linear-time algorithm for finding an edge-partition with max-min ratio at most two

Chu, An-Chiang, Wu, Bang Ye, Chao, Kun-Mao

Journal:

Discrete Applied Mathematics

Year:

2013

Language:

english

File:

PDF, 1.10 MB

english, 2013

39

Algorithms and Computation (ISAAC 2012)

Chao, Kun-Mao, Hsu, Tsan-sheng, Lee, D.T.

Journal:

Theoretical Computer Science

Year:

2014

Language:

english

File:

PDF, 135 KB

english, 2014

40

[IEEE Comput. Soc IEEE Computer Society Bioinformatics Conference - Stanford, CA, USA (14-16 Aug. 2002)] Proceedings. IEEE Computer Society Bioinformatics Conference - Constrained multiple sequence alignment tool development and its application to RNase family alignment

Chuan Yi Tang,, Chin Lung Lu,, Chang, M.D.-T., Yin-Te Tsai,, Yuh-Ju Sun,, Kun-Mao Chao,, Jia-Ming Chang,, Yu-Han Chiou,, Chia-Mao Wu,, Hao-Teng Chang,, Wei-I Chou,

Year:

2002

Language:

english

File:

PDF, 427 KB

english, 2002

41

Linear-Time Algorithms for the Multiple Gene Duplication Problems

Cheng-Wei Luo,, Ming-Chiang Chen,, Yi-Ching Chen,, Yang, Roger W L, Hsiao-Fei Liu,, Kun-Mao Chao,

Journal:

IEEE/ACM Transactions on Computational Biology and Bioinformatics

Year:

2011

Language:

english

File:

PDF, 1.36 MB

english, 2011

42

Recent Developments in Linear-Space Alignment Methods: A Survey

CHAO, KUN-MAO, HARDISON, ROSS C., MILLER, WEBB

Journal:

Journal of Computational Biology

Year:

1994

Language:

english

File:

PDF, 3.21 MB

english, 1994

43

A fault-tolerant method for HLA typing with PacBio data

Chang, Chia-Jung, Chen, Pei-Lung, Yang, Wei-Shiung, Chao, Kun-Mao

Journal:

BMC Bioinformatics

Year:

2014

Language:

english

File:

PDF, 894 KB

english, 2014

44

An Approximation Algorithm for Haplotype Inference by Maximum Parsimony

Huang, Yao-Ting, Chao, Kun-Mao, Chen, Ting

Journal:

Journal of Computational Biology

Year:

2005

Language:

english

File:

PDF, 131 KB

english, 2005

45

The impact of diabetes mellitus and its control on the development of tuberculosis: a nationwide longitudinal study in Taiwan

Lee, Ming-Chia, Lee, Chih-Hsin, Shu, Chin-Chung, Pong, Wei-Bang, Lan, Chou-Chin, Wang, Jann-Yuan, Lee, Li-Na, Chao, Kun-Mao

Journal:

Pharmacoepidemiology and Drug Safety

Year:

2013

Language:

english

File:

PDF, 421 KB

english, 2013

46

[IEEE Conference, Emerging Information Technology 2005. - NTU, Taipei, Taiwan (Aug. 15-16, 2005)] Conference, Emerging Information Technology 2005. - Approximation algorithms for the optimization problems of SNPs and haplotypes

Yao-Ting Huang,, Kun-Mao Chao,

Year:

2005

Language:

english

File:

PDF, 95 KB

english, 2005

47

Positive and negative regulatory elements of the rabbit embryonic ϵ-globin gene revealed by an improved multiple alignment program and functional analysis

Hardison, Ross, Chao, Kun-Mao, Adamkiewicz, Michael, Price, Doug, Jackson, John, Zeigler, Tim, Stojanovic, Nikola, Miller, Webb

Journal:

Mitochondrial DNA

Year:

1993

Language:

english

File:

PDF, 1.32 MB

english, 1993

48

MINKOWSKI SUM SELECTION AND FINDING

LUO, CHENG-WEI, LIU, HSIAO-FEI, CHEN, PENG-AN, CHAO, KUN-MAO

Journal:

International Journal of Computational Geometry & Applications

Year:

2011

Language:

english

File:

PDF, 501 KB

english, 2011

49

GUEST EDITORS' FOREWORD

CHAO, KUN-MAO, HSU, TSAN-SHENG, LEE, DER-TSAI

Journal:

International Journal of Computational Geometry & Applications

Year:

2013

Language:

english

File:

PDF, 73 KB

english, 2013

50

FINDING ALL APPROXIMATE GAPPED PALINDROMES

HSU, PING-HUI, CHEN, KUAN-YU, CHAO, KUN-MAO

Journal:

International Journal of Foundations of Computer Science

Year:

2010

Language:

english

File:

PDF, 226 KB

english, 2010